package com.example.leetcode.数组;

/**
 * 轮转数组
 *
 * 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。
 *
 * 示例 1:
 * 输入: nums = [1,2,3,4,5,6,7], k = 3
 * 输出: [5,6,7,1,2,3,4]
 * 解释:
 * 向右轮转 1 步: [7,1,2,3,4,5,6]
 * 向右轮转 2 步: [6,7,1,2,3,4,5]
 * 向右轮转 3 步: [5,6,7,1,2,3,4]
 *
 *
 * 使用额外的数组
 * 我们可以使用额外的数组来将每个元素放至正确的位置。
 * 用 n 表示数组的长度，我们遍历原数组，将原数组下标为 i 的元素放至新数组下标为 (i+k)modn 的位置，
 * 最后将新数组拷贝至原数组即可。
 *
 * 为什么是 (i+k) % n？
 * 因为旋转k次，相当于每个元素都向右移动k个位置。如果移动后位置超过了数组长度，我们需要取模（%）来回到数组的开头。
 * 举例说明：
 * 假设数组 [1,2,3,4,5]，n=5，k=2。
 * 对于i=0：新位置 = (0+2)%5 = 2，所以新数组下标2的位置放置元素1。
 * 对于i=1：新位置 = (1+2)%5 = 3，所以新数组下标3的位置放置元素2。
 * 对于i=2：新位置 = (2+2)%5 = 4，所以新数组下标4的位置放置元素3。
 * 对于i=3：新位置 = (3+2)%5 = 5%5=0，所以新数组下标0的位置放置元素4。
 * 对于i=4：新位置 = (4+2)%5 = 6%5=1，所以新数组下标1的位置放置元素5。
 * 因此，新数组为 [4,5,1,2,3]，这就是旋转2次后的结果。
 * 所以，这行代码的作用就是计算每个元素旋转后的新位置，并将元素放入新数组的对应位置。
 */
public class Rotate {

    public void rotate(int[] nums, int k) {
        int[] newNums = new int[nums.length];

        for (int i = 0; i < nums.length; i++) {
            newNums[(i +k)%nums.length] = nums[i];
        }

        System.arraycopy(newNums, 0, nums,0, nums.length);
    }
}
